Character Degrees and Random Walks in Finite Groups of Lie Type
نویسنده
چکیده
In this paper we prove some mainly asymptotic results concerning the irreducible character degrees of .nite groups of Lie type. Applications are given to the study of the mixing time of random walks on these groups, with certain conjugacy classes as generating sets. In various situations we show that the mixing time is 2; this seems to be the .rst determination of an exact bounded mixing time for random walks in groups of Lie type. We also prove some ‘dual’ results concerning conjugacy class sizes in simple groups of Lie type, with an application concerning base sizes of primitive actions of simple groups. More speci.cally, we show that, with some prescribed exceptions, the base size is at most 3, thus providing a best possible bound in a conjecture of Cameron. One of our main focuses is on a ‘zeta function’ encoding the character degrees, de.ned as follows. For a .nite group H, let IrrðHÞ denote the set of irreducible complex characters of H, and for real t > 0, de.ne
منابع مشابه
Character Values at Regular Elements
There has been a good deal of work in the last decade or so on computing upper bounds of irreducible character values for finite simple groups [G1, G2, GM, LS2, LP, MS-P, R]. Some of this work concerns permutation groups, some groups of Lie type. Some is aimed at worst-case behavior, some at the character values of typical or at least fairly well-behaved elements. Various applications have been...
متن کاملGroups whose Bipartite Divisor Graph for Character Degrees Has Five Vertices
Let $G$ be a finite group and $cd^*(G)$ be the set of nonlinear irreducible character degrees of $G$. Suppose that $rho(G)$ denotes the set of primes dividing some element of $cd^*(G)$. The bipartite divisor graph for the set of character degrees which is denoted by $B(G)$, is a bipartite graph whose vertices are the disjoint union of $rho(G)$ and $cd^*(G)$, and a vertex $p in rho(G)$ is conne...
متن کاملGroups with Two Extreme Character Degrees and their Minimal Faithful Representations
for a finite group G, we denote by p(G) the minimal degree of faithful permutation representations of G, and denote by c(G), the minimal degree of faithful representation of G by quasi-permutation matrices over the complex field C. In this paper we will assume that, G is a p-group of exponent p and class 2, where p is prime and cd(G) = {1, |G : Z(G)|^1/2}. Then we will s...
متن کاملAFFINE SUBGROUPS OF THE CLASSICAL GROUPS AND THEIR CHARACTER DEGREES
In this paper we describe how the degrees of the irreducible characters of the affine subgroups of the classical groups under consideration can be found inductively. In [4] Gow obtained certain character degrees for all of the affine subgroups of the classical groups. We apply the method of Fischer to the above groups and, in addition to the character degrees given in [4], we obtain some ne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004